1
general::
Also, between the devil and the deep blue sea or Scylla and Charybdis. Between two equally difficult or unacceptable choices. For example, Trying to please both my boss and his supervisor puts me between a rock and a hard place. The rock and hard place version is the newest of these synonymous phrases, dating from the early 1900s, and alludes to being caught or crushed between two rocks. The oldest is Scylla and Charybdis, which in Homer's Odyssey signified a monster on a rock (Scylla) and a fatal whirlpool (Charybdis), between which Odysseus had to sail through a narrow passage. It was used figuratively by the Roman writer Virgil and many writers since. The devil in devil and deep blue sea, according to lexicographer Charles Earle Funk, referred to a seam around a ship's hull near the waterline, which, if a sailor was trying to caulk it in heavy seas, would cause him to fall overboard. Others disagree, however, and believe the phrase simply alludes to a choice between hellfire with the devil and drowning in deep waters.
American Heritage Idioms
2
general::
Phrase(s): between a rock and a hard place [and] between the devil and the deep blue sea
Fig. in a very difficult position; facing a hard decision. • I couldn’t make up my mind. I was caught between a rock and a hard place. • He had a dilemma on his hands. He was clearly between the devil and the deep blue sea.
McGrawhill's American Idioms And Phrasal Verbs